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From; Pavel Vclifcbo <pvelitcho@es,ucsd,cdu> 
Newsgroups; comp.lsuis-pytliQn 
SMbjcct: nesdsomc fast bulnnceii-tree datastnicturc 
Date- Mon, JlJun 1999 17;06;10PDT 

I am looking for a fait implcmenation of incremiaiW conlainer t]\u maiTitaiiis an ordering on the keys. . . (i.e. I wi 
BlacV, OT anything siniilar}. i have iried the b+troe in Pyfhor ivl its not to enougli. Is there iinything lita that available as i 
module? 

thunk. j'Ou 

Pavel VclikliQv 

pvdil<ho@cs.ucscl.edu 



http://www-pythM>-ors/iiiai liriannifilinfci/python-l ist 



Dale; Mon 21 Jun 1999 21:04:32 PDT 
from; David Ascii=r«la@sld.org> 
To: Pavel VeliUio<pve1ikho@«,UCS<iJKiu> 
ce; python-ll3t@pyt3ion.aTB 

Subjpct: Re; need sotne fist balaneeS-irec daiastnicture 
OnMon,21Juii 1999,Favcl Vclikhowrote; 

> Urn looking for a fast implemenBtionofinoraruintalconBiMf that nuintaimsnoTtScnrg on 

> (i.e. I want an AVL, Red-Black, or anything similBr). 1 have tried the b+trco in Python but ils not fast enough. Is > there anythins lite that 
availaiile as a C extension module? 

> I've used Sam Ruslling's AVL module with great success. It is available ac 
ftp;//squirt.aightman:.«)in/pati/python/pyaion-ext^avl/ 

http://www.pyttion.org^mailTnsii/lisIinfo/pyIhcwi-list 



Subject' Kc: need some &stbBUnced-lreedalaslj'ucture 
References; <376ED372.FA73994F@cs.uc5d.e<lu> 
From: Klaus Schuilling <Klaus3chilling@home.ivm.de5» 
Dale: Tue. 22 Jun 1999 01:05:12 PPT 

Pavel Velikho <pvcIikno@«5.uc5d.cdtc writes: 
>"'< 

> I atn looking a fast implemenlaiion of incremental container that maintains an ordennE on the keys .. . 

5- (i.e. 1 want M AVL, Red-Black, or anything similar). I have tried the l>*iiee in Python hut its not fast enough. Is > there anything lilce that 

available as a C extension module'? 

There is an avlli«e implementation in C by Ben Plaff on the gnu ftp site ftp gnu-org/pub/gnu. Maybe this can be 
swigged to python. 



hllp.i'/www.pylhon.ofg/mailman/listinfo/'python-lia 
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842, Pavel Velikho 06/21/99 17:06 

Hi, 

I am looking for a fast implementation of incremental container that maintains 
an ordering on the keys,., (i.e. I want an AVL, Red-Black, or anything similar). 
I have tried tlie b+trcc in PyliKal but is not fast enough. Is there anything like 
that available as a C extension module? 
Thank you. 



S49. David Asgher 06/21/99 21:04 

[VeUkho: 1 am looking for a fast implementation of 
incremental container that tnainiains an ordering on Ihc 
keys...(i.c.-..] 

I've used Sam Rushing' s AVL module with great success. It is 
available at: ftp://sqmrl.nip htmare.com/pub/pvtiion/pvthPT^-9xt/4v1/ 

Cheers. 



Klaiis Scliilimg 06/22/99 01:05 

[Velikho: I am looking for a fast implementation of 
incremental container thai ...] 

There is an avltree ingjlementation in C by Ben PfafT on the gnu fl 
ftp.gnu.oig/pub/gnu. Maybe tiiis can be swigged to python. 



F/G. 4 



5/7 



I am looking for a fast impleroentaticm of incrementa] container that nnaintains an otdedag on the keys. . . 
(i.e. I want an AVL, Red-Black, or anything sinrilar). I have tried the hri-trec in Python but its not fast 
enough. Is there anyfliing like that available as a C extension module? 

T,ii-|V tn rasnnnse from David Agcher 06/21/99 21104 

T.i.nk to respon -^e from Klaus SchilHntr 0OT2/99 Q1:0S 
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